A Distance-Based Method for Detecting Horizontal Gene Transfer in Whole Genomes
نویسندگان
چکیده
As the number of sequenced genomes has grown, we have become increasingly aware of the impact of horizontal gene transfer on our understanding of genome evolution. Methods for detecting horizontal gene transfer from sequence abound. Among the most accurate are methods based on phylogenetic tree inference, but even these can perform poorly in some cases, such as when multiple trees fit the data equally well. In addition, they tend to be computationally intensive, making them poorly suited to genomic-scale applications. We introduce a new method for detecting horizontal transfer that incorporates the distances typically used by phylogeny-based methods, rather than the trees themselves. We demonstrate that the distance method is scalable and that it performs well precisely in cases where phylogenetic approaches struggle. We conclude that a distance-based approach may be a valuable addition to the set of tools currently available for identifying horizontal gene transfer.
منابع مشابه
AlignScope: A Visual Mining Tool for Gene Team Finding with Whole Genome Alignment
One of the main issues in comparative genomics is the study of chromosomal gene order in one or more related species. Recently identifying sets of orthologous genes in several genomes has become getting important, since a cluster of similar genes helps us to predict the function of unknown genes. For this purpose, the whole genome alignment is usually used to determine horizontal gene transfer,...
متن کاملAlgorithms for Detecting Complete and Partial Horizontal Gene Transfers: Theory and Practice
We describe two methods for detecting horizontal gene transfers in the framework of the complete and partial gene transfer models. In case of a complete gene transfer model a new fast backward selection algorithm for predicting horizontal gene transfer events is presented. The latter algorithm can rely either on the metric or on the topological optimization to identify horizontal gene transfers...
متن کاملPhylogeny Reconstruction with Alignment-Free Method That Corrects for Horizontal Gene Transfer
Advances in sequencing have generated a large number of complete genomes. Traditionally, phylogenetic analysis relies on alignments of orthologs, but defining orthologs and separating them from paralogs is a complex task that may not always be suited to the large datasets of the future. An alternative to traditional, alignment-based approaches are whole-genome, alignment-free methods. These met...
متن کاملLife Technologies
Horizontal gene transfer is an important evolutionary process shaping genomes of microorganisms. Its presence complicates an inference of how different microbial lineages related to each other based on the examination of their gene content. We introduce a method, which we call quartet decomposition that examines histories of individual genes in genomes and assesses the impact of horizontal gene...
متن کاملDetecting Phylogenetic Breakpoints and Discordance from Genome-Wide Alignments for Species Tree Reconstruction
With the easy acquisition of sequence data, it is now possible to obtain and align whole genomes across multiple related species or populations. In this work, I assess the performance of a statistical method to reconstruct the whole distribution of phylogenetic trees along the genome, estimate the proportion of the genome for which a given clade is true, and infer a concordance tree that summar...
متن کامل